Members of Binary Recurrences on Lines of the Pascal Triangle

نویسنده

  • Francesco Pappalardi
چکیده

In this paper, we look at a diophantine equation of the form un = ( x y ) , where (un)n≥0 is a binary recurrent sequence of integers. We show that if the pair of integers (x, y) belongs to a fixed line of the Pascal triangle, then the above equation has only finitely many positive integer solutions (n, x, y). A binary recurrent sequence of integers (un)n≥0 has u0, u1 ∈ Z and satisfies the recurrence un+2 = run+1 + sun (1) for all n ≥ 0, where r and s are some fixed nonzero integers such that the quadratic equation λ − rλ− s = 0 has two distinct nonzero roots α and β. In this case, the formula

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Riordan group approaches in matrix factorizations

In this paper, we consider an arbitrary binary polynomial sequence {A_n} and then give a lower triangular matrix representation of this sequence. As main result, we obtain a factorization of the innite generalized Pascal matrix in terms of this new matrix, using a Riordan group approach. Further some interesting results and applications are derived.

متن کامل

On the Binomial Interpolated Triangles

The binomial interpolated transform of a sequence is a generalization of the wellknown binomial transform. We examine a Pascal-like triangle, on which a binomial interpolated transform works between the left and right diagonals, focusing on binary recurrences. We give the sums of the elements in rows and in rising diagonals, and we define two special classes of these arithmetical triangles.

متن کامل

Diophantine Equations Related with Linear Binary Recurrences

In this paper we find all solutions of four kinds of the Diophantine equations begin{equation*} ~x^{2}pm V_{t}xy-y^{2}pm x=0text{ and}~x^{2}pm V_{t}xy-y^{2}pm y=0, end{equation*}% for an odd number $t$, and, begin{equation*} ~x^{2}pm V_{t}xy+y^{2}-x=0text{ and}text{ }x^{2}pm V_{t}xy+y^{2}-y=0, end{equation*}% for an even number $t$, where $V_{n}$ is a generalized Lucas number. This pape...

متن کامل

Periodic balanced binary triangles

A binary triangle of size n is a triangle of zeroes and ones, with n rows, built with the same local rule as the standard Pascal triangle modulo 2. A binary triangle is said to be balanced if the absolute difference between the numbers of zeroes and ones that constitute this triangle is at most 1. In this paper, the existence of balanced binary triangles of size n, for all positive integers n, ...

متن کامل

An Overview of Mathematical Contributions of Ghiyath al-Din Jamshid Al-Kashi [Kashani]

In this paper, we study Ghiyath al-Din Jamshid al-Kashi's (1380-1429 A.D.) main mathematical achievements. We discuss his al-Risala al-muhitiyya ("The Treatise on the Circumference"), Risala al-watar wa'l-jaib ("The Treatise on the Chord and Sine"), and Miftah al-hisab ("The Key of Arithmetic"). In particular, we look at al-Kashi's fundamental theorem, his calcula...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005